Back الخوارزمية المجرية Arabic Algorisme hongarès Catalan Ungarische Methode German Hungarian algorithm English Algoritmo húngaro Spanish الگوریتم مجارستانی Persian Algorithme hongrois French האלגוריתם ההונגרי HE Magyar módszer Hungarian Հունգարական ալգորիթմ Armenian
 | Artikel ini perlu diwikifikasi agar memenuhi standar kualitas Wikipedia. Anda dapat memberikan bantuan berupa penambahan pranala dalam, atau dengan merapikan tata letak dari artikel ini.
Untuk keterangan lebih lanjut, klik [tampil] di bagian kanan.
|
Metode Hungaria adalah algoritme optimasi kombinatorial yang menyelesaikan masalah berdasarkan pembagian kerja dalam waktu polinomial.[1] Algoritme ini mudah dimengerti dan diterapkan untuk menyelesaikan soal yang berupa penugasan dengan cara menemukan pemasangan sempurna.[2]
Pada dasarnya, proses algorima ini melibatkan perubahan biaya di dalam array sampai beberapa menjadi nol. Meski begitu, hal ini tidak mempengaruhi hasil optimasi dengan metode ini.
- ^ Harold W. Kuhn, "The Hungarian Method for the assignment problem", Naval Research Logistics Quarterly, 2: 83–97, 1955. Kuhn's original publication.
- ^ http://www.hungarianalgorithm.com/